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Abstract 



It is proved that there exists an (wi, Wi) Souslin gap in the Boolean al- 
gebra (L°(^)/Fin, C* e ) for every nonseparable measure v. Thus a Souslin, 
also known as destructible, (wi, uji) gap in P(N) / Fin can always be con- 
structed from uncountably many random reals. We explain how to obtain 
£} ' the corresponding conclusion from the hypothesis that Lebesgue measure 

^ . can be extended to all subsets of the real line (RVM). 

1 Introduction 

A pregap in a Boolean algebra (B, <) is an orthogonal pair (A, B) of subsets 
of B, i.e. 

m 

J> ' (i) a A b — for all a e A and be B, 

qq , and it is a gap if additionally there is no element c of B such that 

-r-4- ■ (ii) a < c for all ngi, and b < —c for all c e B. 

ia | Such an element c is said to interpolate the pregap. A linear pregap is a pregap 

f~^ ■ (A, i?) where both A and i? are linearly ordered by <, and for a pair of linear 

order types (tp, ip), a (if, tp) pregap in a Boolean algebra (£>, <) is a linear pregap 

(A, .B) where otp(A, <) = <p and otp(B, <) = ip. Thus (A, B) is a (</?, -0) gap if 

it is a (ip, iji) pregap for which no element of B can be used to extend (A, B) to 

a {(p + 1, -0) pregap or a (<p, ip + 1) pregap. 

£>. | We let N denote the set {0, 1,2,...} of nonnegative integers, and V(N) the 

• »h . power set of N quasi ordered by a C* b if a \ b is finite. 'P(N) / Fin denotes 

KnJ J the equivalence classes of V(N) modulo the equivalence relation of finite set 

S ■ difference, with the induced partial ordering [a] C* [b] if a C* b. One can 

find results on gaps in the Boolean algebra (V(N) / Fin, C*) dating back to the 
second half of the 19th century, including a basic result (du Bois-Reymond) 
appearing in 1873, and Hadamard's Theorem (1894) that there are no (u>,u>) 
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gaps in V(N) / Fin. Indeed, one of the major achievements in early Set The- 
ory was Hausdorff's construction (1936) of an (wi,wi) gap in V(N) / Fin (he 
actually first constructed in (1909) an (wi,Wi) gap in a different structure, 
that has a simple translation to a gap in V(N) / Fin). See Scheepers (1993) 
for the history of gaps. 

1.1 Acknowledgements 

We are grateful to Andres Caicedo for explaining us how to improve our previous 
account of the axiomatization of random forcing by RVM (Theorem 1.7). The 
author wishes to thank the referee for doing an outstanding job. 

1.2 Destructibility 

While being a pregap in "P(N)/Fin is absolute between any 'reasonable' models — 
e.g. transitive models of some large enough fragment of ZF — , the property of 
being a gap is not. For example, if (A, B) is an (u)\, Wi) gap in V(N) /Fin and Q 
is a poset which collapses Hi, then by Hadamard's theorem, which generalizes 
to any limit ordinal of countable cofinality, forcing with Q must introduce an 
element of V(N) / Fin which interpolates (A, B) and thus renders it a non-gap. 
Avoiding this particular example, an (a>i,wi) pregap (A, B) in V(N) /Fin is 
called destructible if there is an Hi preserving poset which forces that (A, B) is 
not a gap. 

The statement "all (u>i,Wi) gaps in 'P(N) / Fin are indestructible" is in fact 
a Ramsey theoretic statement which is closely analogous to Souslin's Hypothe- 
sis. This becomes clear when one considers the characterization of destructibil- 
ity in Theorem 1.3 below. We credit Theorems 1.1 and 1.3 to Kunen (1976) 
and Woodin (1984), respectively. The elegant Ramsey theoretic presentation 
is due to Todorcevic (1989). See e.g. Todorcevic (1989), Scheepers (1993), and 
Todorcevic and Farah (1995) for proofs. 

When working with pregaps in 'P(N) / Fin one often works with representa- 
tives (i.e. subsets of N) of the equivalence classes. With every pair of families 
o-i, h C N indexed by i <G / we associate a partition [I] 2 = Kq U K\ via 

(l) {i,j}eK iff (en n bj) u (ctj n bt) = 0. 

In the case where (the equivalence classes of) (a», 6j : i G /) is a pregap in 
■p(N) / Fin, we may assume — in order to avoid trivialities and thereby obtain 
more concise results — that the representatives have been chosen so that 

tV a, n hi = for all i e I. 

The following theorem characterizes (u>i,u>i) gaps in V(N) / Fin. 

Theorem 1.1 (Kunen). For every (u>i,uji) pregap in 'P(N) /Fin with represen- 
tatives chosen satisfying condition ~k the following are equivalent: 

(a) (a a , b a : a < loi) is a gap. 

(b) There is no uncountable ^-homogeneous subset of io\. 

(c) The poset of all finite 1-homogeneous subsets of u>i has the ccc. 



Remark 1.2. Only the case J = u>i was considered because in general the the- 
orem is false, although for (k, k) pregaps with k is regular and uncountable, it 
does generalize by replacing "uncountable" with "cardinality re" and "ccc" with 
"re-cc". 

By switching the colors and 1 one obtains a characterization of destruc- 
tibility. 

Theorem 1.3 (Woodin). For every (ui\,uii) pregap in V(N) /Fin with repre- 
sentatives satisfying •& the following are equivalent: 

(a) (a ai b a : a < u>i) is destructible. 

(b) There is no uncountable l-homogeneous subset of io\. 

(c) The poset of all finite -homogeneous subsets of uii has the ccc. 

Considering condition (b) of Theorem 1.1, condition (c) of Theorem 1.3 says 
that there is a poset with the ccc forcing that (a a ,b a : a < u>\) is not a gap. 
A Souslin tree itself has the ccc and forces an o^-branch through itself, which 
is analogous to forcing an interpolation of a gap. And condition (b) of Theo- 
rem 1.3 can be viewed in analogy with the property that Souslin trees have no 
uncountable antichains. With this in mind, we provisionally refer to destruc- 
tible and Souslin (wi,wi) pregaps interchangeably, until further definitions are 
made in Section 1.5. 

Remark 1.4. It is a theorem of Kuncn (1976) (see also e.g. Scheepers (1993)) 
that for cardinals re and A, every (re, A) pregap in V(N) / Fin with either k^wj 
or A ^ Wi can be interpolated by a ccc poset. E.g. when re = A ^ u>i, the 
corresponding condition Theorem 1.3(c) (i.e. replace "u>i" with "re") holds for 
any such pregap. 

The analogy goes further when one considers the influence of four additional 
set theoretic axioms: the existence of a diamond sequence (<0); the Continuum 
Hypothesis (CH); the principle (*) for ideals of countable subsets of u\, a conse- 
quence of PFA which is consistent with CH and entails many combinatorial con- 
sequences of PFA (see Abraham and Todorcevic (1997) and Todorcevic (2000)); 
and Martin's Axiom for Hi many dense subsets (MA^). Jensen proved that <0 
implies the existence of a Souslin tree, while Todorcevic proved in (Dow, 1995) 
(he took credit for this in private communication) that <C> implies the existence of 
a destructible (wi,o>i) gap. It is a theorem of Jensen (Devlin and Johnsbraten, 
1974)) that SH is consistent with CH, while Abraham-Todorcevic (1997) proved 
that (*) implies both SH and "all (wi,cji) gaps are indestructible" (and in par- 
ticular "all (a;i,wi) gaps are indestructible" is consistent with CH). It is a 
theorem of Solovay-Tennenbaum (1971) that MA^ implies SH, while it a theo- 
rem of Kunen (1976) that MA^ implies that there are no Souslin (wi,wi) gaps 
in V(N) J Fin. These results are summarized in the trivial column of Tables 1 
and 2. 

The analogy can be carried still further by considering the influence of Cohen 
forcing. It is a theorem of Shelah (1984) that Cohen forcing (i.e. adding one 
Cohen real) always produces a Souslin tree, while it is a theorem of Todorcevic 
(see Todorcevic and Farah (1995)) that Cohen forcing produces a Souslin gap. 



Table 1: Souslin's Hypothesis 



Measurable algebra 



Axiom trivial 



separable nonseparable 



^> False False False 

CH Undecided Undecided Undecided 

ZFC Undecided Undecided Undecided 

True True True 

True True True 



(*) 
MA Nl 



Table 2: All gaps are indestructible 



Measurable algebra 



Axiom trivial 



separable nonseparable 



{} False False False 

CH Undecided False False 

ZFC Undecided Undecided False 

(*) True Undecided False 

True True False 



MA 



This naturally leads us at once to consider the influence of the other funda- 
mental forcing notion, random forcing: a separable measurable algebra (adding 
one random real), or more generally forcing with an arbitrary measurable alge- 
bra (possibly nonseparable, adding uncountably many random reals). 

Let us recall here that a Boolean algebra B is measurable if there is a function 
H : B — ► [0, oo) such that (B, jjl) is a measure algebra. The measure /i has 
a naturally associated metric d^ on B, where the distance between a and b 
is d^(a,b) = /i(a A b). The measure algebra is (non) separable if the metric 
topology on B is (non)separable. Note that given a measurable B separability is 
independent of the choice of measure /i; this follows from Maharam's Theorem 
which is discussed below. 

The influence on Souslin's Hypothesis of forcing with some measurable alge- 
bra over a model satisfying any of the above axioms, is known and summarized 
in Table 1. It is a theorem of Laver (1987) that under MAh i; forcing with any 
measurable algebra preserves SH. And it is a theorem of the author (2007a) 
that assuming (*), forcing with any measurable algebra preserves SH. Note that 
the other rows follow from these results because Souslin trees are preserved by 
forcing notions satisfying property K (i.e. Knastcr's chain condition), and in 
particular by any measurable algebra. 

It is a result of the author (2003) that under MA^ , all gaps are indestructible 
in any forcing extension by a separable measurable algebra. In (2004b) the 
author proves that under CH, adding one random real produces a Souslin gap 
(the CH row and separable column of Table 2); and this is the first place where 



the analogy breaks down, proving that: Souslin's Hypothesis is consistent with 
the existence of a Souslin (wi,wi) gap in V(N) / Fin. The following relatively 
old question of Woodin has received the attention of a number of authors. 

Question 1 (Woodin). Does MA^ imply that all (u>i,u)\) gaps in "P(N) / Fin 
are indestructible in any forcing extension by a measurable algebra? 

The main result of this paper, the "False" in the ZFC row of the nonsep- 
arable column of Table 2, answers Question 1 negatively and it completes the 
picture by allowing us to fill in the remainder of Table 2: 

Theorem 1. Let 1Z be a nonseparable measurable algebra. Then some con- 
dition in 1Z + forces that there exists a Souslin (u>i,u>i) gap in "P(N) /Fin. 

1.3 Terminology 

We have been calling (£>, <) a Boolean algebra, to indicate that (£>, <) is a partial 
ordering with minimum and maximum elements and 1, resp., such that every 
two elements x,y £ B have both an infimum x A y and a suprcmum x V y and 
also has a complement — x = \J{z £ B : x A z = 0}. 1 This agrees with the usual 
definition of a Boolean algebra as a structure of the form (B, A, V, — , 0, 1), in 
that (B, <), with x < y defined by x — y = 0, has the above properties iff this 
structure satisfies the axioms of a Boolean algebra. 

Recall that a measure space is a triple (A, X, v) where X is a a- algebra of 
subsets of A consisting of the v-measurable sets, v : X — > [0, oo] is a function 
with i/(0) = and 

(OO \ OO 

(J E n = Y, "(En) 
n=0 ) n=0 

whenever (E n : n G N) is a sequence of pairwise disjoint z/-measurablc sets. A 
measure algebra is a pair (B, /i) where B is a cr-complctc Boolean algebra and 
H : B — > [0, oo] is a function with /u(0) = and M(V^Lo a «) = Y^=ol Ji ( a n) 
whenever a m A a n = for all m ^ n. A probability space is a measure space 
(X, S, v) with v(X) = 1; similarly, a probability algebra is a measure algebra 
(1Z, n) with /i(l) = 1. A a -finite measure space is a measure space with im- 
measurable sets (E n : n £ N) such that X = 1J^L E n and v(E n ) < oo for all n; 
a cr-finite measure algebra is defined analogously. 

For a measure space (X, v) we write M v for the ideal of all A C A with 
z/(^4) = 0. These sets are called null (or negligible). The measure algebra of a 
measure space (A, T,,u) is the quotient X / AC with the well-defined measure 
li([E\) = v(E). 

We recall some further definitions we shall need. The additivity of a mea- 
sure algebra add(/i) is the the smallest cardinal re for which there is a pairwise 
incompatible family A £1Z oi cardinality re such that the equality 

(3) m(V^)= \M°) 



1 We use the notation x — y to abbreviate ir A (—J/). 



fails. Thus add(/i) > Hi. A similar definition can be made for a measure space. 
Note that the additivity of the ideal M v satisfies add(AC) = add(y). For some 
cardinal n, we say that a measure v is n-additive to indicate that add(z/) > k. 
A measurable set E C X is called an atom if it is not null and every F C E 
with fi(F) < fi(E) is null; similarly, for a nonzero element of a measure algebra. 

1.4 Applications 

1.4.1 Souslin trees versus gaps 

An immediate consequence is a simple construction 2 of a model satisfying SH 
which also has a destructible gap: 

Corollary 1.5. Adding uncountably many random reals to any model of ZFC 
satisfying MA^ gives a model of "there are no Souslin trees" and "there is a 
Souslin (wi.wi) gap in (V(N) / Fin, C*)". 

1.4.2 Consequences of RVM 

Another corollary is that the classical hypothesis that the Lebesgue measure 
can be extended to all subsets of the real line R, implies the existence of a 
destructible (u)\,u>i) gap in V(N) / Fin. This is an immediate consequence 
of Theorem 1 and known absoluteness results for forcing extensions by a large 
enough measure algebra, from a real- valued measurable cardinal. We thankfully 
acknowledge Stevo Todorcevic for suggesting Corollary 1.9 (in May 2002). 

This absoluteness is in fact an axiomatization of random forcing. We state 
a theorem (Theorems 1.7) to this effect, without proof, some variation of which 
is folklore. It says that if a statement of reasonable complexity is forced to hold 
in the extension by a large enough measurable algebra, then this statement is a 
consequence of the axiom that the Lebesgue measure extends to all subsets of 
the real line. This axiom is often called RVM. 

We will not give the proof here, or even a full explanation of the terminology. 
For a complete proof, and also a variation of Theorem 1.7, with other aspects of 
the mathematical background explained, we refer the reader to the supplement 
to this paper (Hirschorn, 2007b); and for further reading we also suggest the 
paper (Caicedo, 2006). Recall that an atomlessly measurable cardinal k is an 
uncountable cardinal carrying an atomless K-additive probability measure with 
domain P(k). It is a classical theorem of Ulam (1930) that RVM is equivalent 
to the existence of an atomlessly measurable cardinal k, and that k is larger 
than the least weakly inaccessible cardinal but k < 2 N ° . 

Notation 1.6. For a set X, we write (7?-(x)>M(x)) f° r the measure algebra of 
the measure space {0, 1} X with its Haar probability measure. 

A word on Maharam's Theorem is also in order here. It states roughly 
that every cr-finite measure algebra (cf. §1.3), up to an isomorphism, has a 
simple decomposition into measure algebras of the form (1Z($), M(0))> where 9 is 
some cardinal. A measurable algebra (cf. §1.2) is homogeneous in the forcing 



2 The point is that it is relatively difficult to construct a model of (*) and CH, and this 
consistency result was originally proved by adding one random real to such a model. 



sense iff it is isomorphic to 72.(0) for some cardinal 9. The Maharam type of 
such a measurable algebra is the cardinal 9. By Maharam's Theorem, every 
er-nnitc measurable algebra 72 has a dense set of z £ 72 + such that 1Z Z = 
{x £ 72. : x < z} is homogeneous. Note that a homogeneous measurable algebra 
is nonseparable iff its Maharam type is at least Hi. For more information on 
Maharam's Theorem, see also e.g. Fremlin (2001) and Hirschorn (2004a). 

Theorem 1.7. Suppose k is an atomlessly measurable cardinal. If tp(x,y) is a 
III formula and a £ H K is a parameter such that every homogeneous measurable 
algebra of large enough Maharam type forces the statement 

(4) 3x £ H k + <p(x,a), 
then V |= r 3x ip(x 1 a)~ l . 

Remark 1.8. There is an important theorem of Gitik and Shelah (1989) (see 
also Fremlin (1993)) giving a lower bound on the Maharam type of the measure 
algebras associated with atomlessly measurable cardinals: Let X be a set. If 
v : V(X) — ► [0, 1] is an atomless probability measure then the measure algebra 
V(X) I M v has Maharam type at least min{add(i/) +w , 2 add ( ,y )}. (Moreover they 

proved in Gitik and Shelah (2001) that the Maharam type is 2 2 in the case 
X = 2 N ° and add(^) = 2 No .) The "large enough Maharam type" in Theorem 1.7 
is the Maharam type of 'P(k) / M v , and thus is at least min{«; +w , 2 K }. 

Corollary 1.9 (ZFC + RVM). There exists a Souslin (wi,Wi) gap inV(N)/Fm. 

Proof. Using Woodin's Theorem (Theorem 1.3), it is routine to obtain a 77i 
formula tp(x,y,a) so that Lp(x,y,uji) holds iff (x,y) forms a Souslin (u>i,u>i) 
gap in V(N) / Fin. By the assumption that the Lebesgue measure on the real 
line can be extended to a measure whose domain is all of T'(R), there exists 
an atomlessly measurable cardinal n. Since (wi,Wi) gaps are objects of H# 2 , 
by Theorem 1, every homogeneous measure algebra of Maharam type at least 
Hi forces r 3x,y £ H k + ip(x,y,uji)~ l . Therefore, from Theorem 1.7 we conclude 
that there exists (x,y) satisfying tp(x,y,u)i), completing the proof. □ 

1.5 Souslin gaps 

If (A, B) is a gap, not necessarily linear, where the cardinalities of A and B are 
both at most Hi, then forcing with a poset which collapses Hi will still interpolate 
the gap. Hence, it makes sense to extend the definition of destructible to include 
this situation. 

Broadening our scope to include arbitrary pregaps in 7'(N)/Fin, Theorem 1.3 
is no longer true. In condition (c), the poset of finite 0- homogeneous subsets 
will force an interpolation of an uncountable subgap, but if the gap is nonlinear 
it will not necessarily interpolate the whole gap. We would like to isolate this 
condition (c), as the Souslin property. 

Definition 1.10. A pregap (A, B) in 7 , (N) / Fin is called Souslin if every 
uncountable family T of finite subsets of A x B (i.e. finite subpregaps of (A, B)) 
has an Hi preserving forcing extension where there exists d £ V(N) / Fin such 
that 

(5) {F £ T : d interpolates F} is uncountable. 



Note we need only consider families T of size Hi, and that by a A-system 
argument we can assume T is pairwise disjoint. 

This Souslin property of gaps can be characterized in terms of representative 
subsets of N. For this it will be convenient to reconsider the requirement -k. 
Suppose (a,i,bi : i G I) is an indexing of two sequences of members of V(N). 
Instead of partitioning the subsets of cardinality two [I] 2 as in (1), we can define 
partitions of the pairs I 2 = LqUL'I and generalize by adding a parameter k G N, 
as in 

(6) (i, j) e L§ iff (at n bj \k)u {aj n h \ k) = 0, 

and we write Lq and L\ for L® and L±, respectively. Then the condition ~k is 
equivalent to u Lo(i, i) for all i G I" , and assuming this is satisfied, a subset of / 
is i^o-homogencous iff it is Lo-homogeneous. Notice that the quantification in 
the next theorem is significantly different than in Theorems 1.1 and 1.3. 

Theorem 1.11. Let (A,B) be a pregap in V(N) / Fin. Then the following are 
eguivalent: 

(a) (A, B) is Souslin. 

(b) For every choice {ai,bi :i £ I) of representatives the associated poset of all 
finite Lo-homogeneous subsets of I has the ccc. 

(c) There exists an indexing (di,bi : i G /) of representatives such that for 
every k the associated poset of all finite Lq -homogeneous subsets of I has 
the ccc. 

Proof, (a)— >(b): Suppose that (A, B) is Souslin and (a,,6j : i € I) is a choice 
of representatives. Let J a G Fin/ (a < ui\) be a family of 0- homogeneous finite 
subsets of /. By going to an uncountable subset we can assume that they are 
all the same size, say J a = {i^ , . . . , i"-i} f° r au a - Now go to an Hi preserving 
forcing extension with d C N such that 

(7) X = {a < u>\ : d interpolates {(a^, bi) : i G J a }} is uncountable. 

By going to an uncountable subset of X we can assume there is a k G N such 
that ai\k C d and bi\k C d c for all i G J a for all a G X. Finally, we can pick 
a =/= [3 in X such that both {(ai,bi) : i G J a } and {(di,bi) : i G J/3} have the 
same trace on k. Then (J a U J/3) 2 C Kq because for all I, m = 0, . . . , n — 1, 



(8) 



a t? n 6^ = {a if n &£ n fc) U (a l? n 6^ \ fc) 
= a t? n 6^ n k U 
= a,-a n &,-a n fc 



as a^a n 6i« =0 for all I , to by homogeneity. 

(b) — » (c): Take any indexing (ai,bi : i G /) of representatives. Suppose 
T is an uncountable family of finite ip-homogeneous subsets of / for some 
fixed k G N. Applying condition (b) to the indexing (di\k,bi\k : i G /) of 



representatives, since each F £ T is O-homogeneous for the associated partition, 
it follows that there exist F ^ G in T such that (F U Gf C L%. 

(c) — ► (a): Suppose that (aj,6, : i G I) is an indexing of representatives 
satisfying the hypothesis of (c). For each F £ J 7 choose a finite Jp C / such 
that .F C {ai : i <G Jf} x {&i : i € </f}, and then find k F € N large enough so 
that 

(9) J F CL fe -. 

Pick k £ N large enough so that Tq = {F E J 7 : kp = k} is uncountable. It 
follows from condition (c) that the poset of all finite H C JF such that {J Fen Jf 
is LQ-homogeneous has the ccc, and therefore it can have only countably many 
atoms and thus forces an uncountable subset G Q 'Fo each member of which is 
interpolated by Ufgs Uj € j f a i- n 

Pregaps have been called Luzin in the literature (e.g. Farah (2004)) when 
there exists an uncountable K\ -homogeneous subset of I for some indexing of 
representatives satisfying ~k. By Theorem 1.11 (a) — ► (b), every Souslin prcgap 
in "P(N) / Fin is non-Luzin, and thus for pregaps of size at most Hi 

(10) destructible — > Souslin — > non-Luzin. 

In the realm of linear gaps, Souslin gaps are precisely the non-Luzin ones, and 
for linear gaps of size Hi all three notions coincide by Theorem 1.3. It may be 
worth revisiting this concept in a separate article. 

1.6 Gaps in (L°(i/)/ Fin, qj 

Let (H, n) be the measure algebra of some cr-finite measure space (X, E, v). In 
considering 7?.-names for gaps in V(N) / Fin, we are led to consider gaps in 
another Boolean algebra. Recall that a random variable on X with codomain S, 
where S is some topological space, is an almost everywhere defined function /, 
measurable for the completion of fi, taking values in 5; in other words, / is 
defined on a concgligible subset of X and there is a conegligiblc C C X such 
that for every open U C S, f~ l \U\ fl C € E. The family of all equivalence 
classes of random variables on X with codomain M over the equivalence relation 
f(x) = g(x) almost everywhere, is the standard space L°(v) from functional 
analysis. We are interested here in taking V(N) to be our reals; hence, we 
define L°{v) J Fin to be the family of all equivalence classes of random variables 
on X with codomain V(N) modulo the relation f(x) A g(x) is finite almost 
everywhere, and order L (y) / Fin by defining [/] C* c [g] if f(x) C* g(x) almost 
everywhere. This clearly defines a Boolean algebra. By a random gap we mean 
a (pre)gap in a Boolean algebra of this form. 

We have seen that Maharam's Theorem says that for purposes of forcing, 
we can restrict our attention to measure algebras of the form (lZ/g\, fitg\) for 
some cardinal 8. And it is well known (e.g. Scott (1967)) that there is a direct 
correspondence between 7^.(#)-names d for a subset of N and random variables 
/ on the underlying measure space {0, 1} S with codomain 'P(N), via 

(11) ||/(f) = d||=l, 



where r is a name for the generic object in {0, 1} . Of course / must be inter- 
preted correctly in the forcing extension to make sense of (11), but the point 
is that every measurable function / : {0,1} 9 — ► "P(N) is equal almost every- 
where to a Baire function 3 g : {0, l} — ► 'P(N), and every such Baire function 
can be coded by a countable sequence of ordinals so that every suitable model 
containing this sequence has a correct interpretation of g as a Baire function 
from {0,1} into 'P(N). Henceforth, we will dot random variables (e.g. d) to 
emphasize this correspondence. 

For two of these random variables d and b, clearly ||d(r) C* b(r)\\ = 1 
iff [d] c; o [b] in L°(n (e) ) I Fin. Thus a pregap in (£° (/*(«)) / Fin,C* c ) is the 
same thing as an IZ^gyn&me for a pregap in ("P(N) / Fin, C*). And a pregap 
in L°(/j,/g\) J Fin is a gap iff when viewed as an 7?.(g)-name for a pregap it is a 
gap in 'P(N) / Fin with positive probability. We also would like to extend the 
correspondence to the notion of Souslin gaps, keeping in mind Theorem 1.11. 

Definition 1.12. A pregap (A,B) in L°(v) / Fin is Souslin if there is an 
enumeration (a a ,b a : a < lu\) of representatives, so that for every sequence 
(E^,r^ : £ < lu\) and every k £ N, where E^ G S has positive finite measure, 
r^ C u>i is finite, and 



(12) 



Pr 



(J a a n b p \ k = 



E f 



1 for all £ 



(equivalcntly, (J Q g er a a (x) n bp(x) \ k = almost everywhere in E%), there 
exist £ y^ r\ such that v(E^ n E v ) ^ and 



(13) 



Pr 



(J IJ (d Q n bp \ k) u (d/9 n b a \ k) = 



Ez n E n 



,6 0. 



Note that in the case where v — /X(e), when identifying random variables d 
on {0, l} e with codomain 'P(N) with the 7£(#)-name d(r) for a subset of N, then 
replacing each E% with x^ G 7\L + , condition (12) becomes 



(14) 



x i A \/ ||«" n b^j \ fc 7^ 0|| = for all £, 



and condition (13) becomes, with x^ A x r) 7^ 0, 

(15) x i Ax v -\f \f \\(d a nbp\k)U (apCib a \k) ^ 0|| ^ 0. 

Thus, by Theorem 1.11, a pregap in L°(/Z(#)) is Souslin iff it is forced to be a 
Souslin pregap with probability one when viewed as an 7?.(g)-name. 

For a measure space (X, T,,v), v is called nonseparable if the measure algebra 
of the measure space is nonseparable. Thus we obtain the following equivalent 
formulation of Theorem 1. 



3 We mean Baire measurable function, where the Baire sets are members of the smallest 
cr-algcbra for which every continuous function is measurable. This is the <T-algebra generated 
by the clopen sets in the case of a Cantor cube {0, 1} X . 
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Theorem 2. There exists an (wi,wi) Souslin gap in (Lf(y) /Fin, C* e ) when- 
ever v is a nonseparable a-finite measure. 

Let us note that gaps in L°(v) /Fin are a generalization of gaps in 'P(N)/Fin, 
because if (X, E, v) is a trivial measure space with one element of measure one, 
then (L°(is) / Fin, C* o ) and ("P(N) / Fin, C*) are isomorphic. Finally, we notice 
that the existence of an (u>i,u>i) gap in L°(v) / Fin for any a-finite measure v, 
follows from Hausdorff's Theorem on the existence of these gaps in V(N) / Fin 
applied in the appropriate random forcing extension. 

1.6.1 Destructible gaps in L°(v) /Fin 

The fact that there is no gap (A, B) in V(N) /Fin with both A and B countable 
generalizes to gaps in L°(i/) / Fin for any cr-finite measure v. Therefore, an 
(wi, Wi) gap in L°(v) / Fin is interpolated by collapsing Hi. Thus we can define 
a destructible [w\,u>\) gap in L {y) / Fin as one which can be interpolated by 
a forcing which preserves Ni. Note that, in lP(v) / Fin, destructible (wi,Wi) 
gaps and Souslin (u>i,u>i) gaps are two different things! Indeed in proving The- 
orem 2 we shall construct a Souslin gap which is indestructible. On the other 
hand, in Hirschorn (2004b), an (u)i,uii) gap in L°(y) / Fin with v separable, 
is constructed with the aid of the Continuum Hypothesis, and this gap is both 
destructible and Souslin; moreover, this gap can be destroyed by a poset with 
the property K, which cannot happen to a gap in 'P(N) / Fin. It is not hard to 
prove every destructible (wi,Wi) gap in L°(u) / Fin must be Souslin. 

2 Measure theoretic characterizations 

There are some simple measure theoretic characterizations, or more precisely 
necessary and/or sufficient conditions, of when an TZ-name for a pregap names 
a Souslin gap and related phenomenon. This is our explanation for the complex 
behavior observed in the interactions between gaps in V(N) / Fin and random 
forcing. For example, in Hirschorn (2004b) it is shown that for a separable 
probability algebra (1Z, v), an TvL-name (a a , b a : a < u)\) for an pregap in V{H) / 
Fin is forced to be Souslin with positive probability, if 

(16) v(\\a a nfe/3 ^ 0||) < - for all a,0 < Wi, 

(or less than some other constant below 1). The statement (16) is far simpler 
than the definition of destructibility or its Ramsey theoretic characterization 
in Theorem 1.3. Note that unlike Theorem 1.3, the characterization in equa- 
tion (16) is by no means equivalent to destructibility; in the case of the trivial 
measure algebra it implies that the pregap is a non-gap. 

We have also obtained in Hirschorn (2002) a simple necessary condition for 
an 7?.-name for a pregap to satisfy the Hausdorff property, the strengthening of 
indestructibility to {a < (3 : a a n bp C k} is finite for all k £ N, for all (3 < Wi, 
which was satisfied by Hausdorff's original construction of an (wi,Wi) gap. It 
states that if the equation (32) holds for some h € c (i.e. linin^oo h(n) = 0), 
then we do not have a name for a gap satisfying Hausdorff's condition. In fact, 
in Hirschorn (2002) an 7?.-name (with 1Z nonseparable) for an indestructible 
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gap not satisfying Hausdorff 's condition is constructed by satisfying (32) for an 
h £ i 1 (i.e. J2^Lo h( n ) < oo). Therefore, the characterization of the Souslin 
property in Theorem 3 is not valid with the hypothesis (32) alone. 

We were unable to find a sufficient condition for the Souslin property with an 
arbitrary measurable algebra, purely by putting constraints on the measures of 
various events. This lead us to probabilistic considerations in our goal to obtain 
a characterization of Souslin gaps in Lr[y) / Fin (this is achieved in Theorem 3 
below) . 

Recall that a family {Si : i £ 1} of subsets of some measure algebra (1Z, /i) is 
stochastically independent if /i(.t A y) = n{x)fx{y) for all x £ Si and y £ Sj, for 
all i y^ j in /. And two elements x, y £ 1Z are called stochastically independent 
when {{x}, {y}} is a stochastically independent family. 

The following basic result of probability theory is not used for the character- 
ization of a Souslin gap, but is needed later on in the actual construction of an 
(wi, wi) Souslin gap in L°{v) /Fin (a proof can be found in (Hirschorn, 2007b)). 

Lemma 2.1. Let {{xi,yi} : i £ l\ be a stochastically independent family such 
that Xi A yi — for all i £ I . Then for all A,B C I, /j,(\J ' ieA X{ A \f ieB yi) < 
/^(VjgA Xi ) ^(V ieB Vi) w tth equality iff either An B = or Xi = 1 or yi = 1 for 
some i £ A U B . In other words, VigA x i * s unfavourable for \J ieB yi- 

Recall that for A C X, a subset S of the Cantor cube {0, 1} X is called 
determined by coordinates in A or A-determined if for all y, z £ {0, 1} X , 

(17) y \ A = z \ A implies y £ S iff z £ S. 

And x £ 1Z(x) is determined by coordinates in A or A-determined if a; is a 
member of the natural identification of 7Z(a) with a subalgebra of TZ(x) (cf- No- 
tation 1.6). Thus x £ TZ-(x) is ^-determined iff it has an A-determined repre- 
sentative S C {0,1}. The set of coordinates determining x is the minimum 
A C X which determines x. Such an A always exists; indeed it is the set of all 
£, £ X such that 

(18) ^ 0) (xA(£,0))^7r fel) (xA(£,l)), 

where 7T(£,j) : {TZ(x))(£,i) — * ^(x\{|}) is the natural isomorphism as in 
Corollary 2.3, and (£, i) denotes the element of the measure algebra represented 
by {z £ {0, 1} X : z(£) — i}. Recall that every member ofTZ(x) 1S represented by 
an F a Bairc set, and as such is determined by countably many coordinates. The 
set of coordinates determining S where S C TZ(x) is the union of the coordinates 
that determine each member of S. 

We say that a collection {Si : i £ 1} of subsets of 7Z(x) is independently 
determined if there is a family {A^ : i £ 7} of pairwisc disjoint subsets of X 
such that x is A^-dctcrmined for all x £ Si, i.e. Si C T?.^.), for all i £ I. 
We also say that two elements x,y £ 1Z(x) are independently determined if the 
family {{ic},{y}} is independently determined, and similarly we can say that 
x and S C 7?-on are independently determined to indicate that {{#}, 5} is 
independently determined. 

Note that if JF is an independently determined family of subsets then T is 
stochastically independent; however, conversely, two stochastically independent 
members of the measure algebra may fail to be disjointly determined. 
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For a finite partial function s : X --• > {0, 1}, we let [s] = [s](x) G TZ(x) be 
the equivalence class of the basic clopen set 

(19) {ze{0,l} x :zDs}. 

In some contexts, [s] will denote the clopen set (19) instead. Let Fin(X, {0, 1}) 
denote the collection of all finite partial functions from X into {0, 1}. 

Lemma 2.2. Let (72, p) = (JZ/g\, p(g\) for some infinite cardinal 9, and let 
t G Fin(0, {0, 1}). Then every x G 72m feas a unique 9 \ dom(t)- determined 
y G 72 smc/i i/iaf x = y A [t]. 

Corollary 2.3. There is a unique measure algebra isomorphism ir : 72m — > 
72(0\ (dom(t)) such that 7r([s]) = [s \ i] /or a/Z s G Fin(#, {0, 1}) compatible with t. 

Proof. Let w(x) be the identification of the element of 72 given by Lemma 2.2 
with an element of TZ(o\(dom(t))- d 

Maharam's Theorem gives an isomorphism between 72m and TZig\dom(t))y but 
the point of the preceding corollary was to identify the natural one. 

2.1 A chain condition for conditional probabilities 

There is a classical chain condition for probability algebras due to Gillis (1936), 
which entails that every uncountable subset A of a probability algebra, in which 
every element has measure greater than some S, contains an uncountable subset 
B C A where n{x A y) > S 2 for every two elements x and y in B. What we 
would like here is an analogue for conditional probabilities: 

(20) fa | y) = ^^p, 

i.e. for uncountable sequences x a ,y a e 72 + {a < uj{) such that jj,{x a \ y a ) > S for 
all a, there exists an uncountable X C loi such that /J,(x a A xp \ y a A yp) > S 2 
for all a G X. Although this is false as stated (cf. (Hirschorn, 2007b)), if the 
yp's are of a simple enough form then it becomes valid (Theorem 2.4). 

Theorem 2.4. Let (72, ji) = (72(g), (J,(o)) f or some cardinal 9. If A is an un- 
countable family of pairs {x, s) where x G 72, s € Fin(0, {0, 1}), and fi(x\ [s]) > 5 
for all (x, s) G A, then there is an uncountable B C A such that /i(x A y \ 
[s] A[t})> S 2 for all (x,s), (y,t) G B. 

Proof. Let (x a ,s a ) (a < u>\) enumerate a subset of A. Find an uncountable 
X C loi such that {dom(s Q ) : a G X} forms a A-system with root T C 9, and 

fo-n \s a \r\=m 

(21) for all a G X . 

s a \ r = t 

Denote M(e\r) by p, and write 7r = 7Tm for the isomorphism from Corol- 
lary 2.3. Since the scalar correction of /i to a probability measure on 72m is 

given by fi(-) / fi([i\), we have p(n(x)) = 4t|t for all x G 72[ t ]. However, by can- 
cellation the scalar multiple of a measure has the same conditional probabilities 
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as the original measure. Hence, it suffices to find an uncountable X' C X such 
that 

(22) p(Tr(x a ) A n(x ) | n([s a }) A tt([s^])) > S 2 for all a, /? € X'. 

Furthermore, the hypothesis translates to p(ir(x a A [s a ])) > Sp(Tr([s a ])) for 
all a. All of the p(7r([So,]))'s for a £ X are equal to some fixed a > — namely, 
a = 2~ m by (21). Thus by Gillis' Theorem, there is an uncountable X' C X 
such that 

(23) p{-K(x a A [s a ]) A tt^ A [a^])) > S 2 a 2 for all a, j3 G X'. 

But by the A-system construct, 7r([s Q ]) = [s a \ t] is determined independently 
of 7r([s/3]) = [sfj \ t] for all a =/= f3 in X, and thus by stochastic independence, 
p(n([s a }) A 7r([s/3])) = cr 2 . This establishes (22). D 

2.2 Continuous representatives 

In Hirschorn (2000) we observed that every member of L°(p(g^) / Fin has a con- 
tinuous representative (actually the entire paper deals only with 6 = lo, but the 
proof of this fact applies to arbitrary 0) . Here we make additional specifications 
on the representatives. The existence of continuous representatives is essentially 
the fact that the collection of equivalence classes of clopen sets is dense in the 
metric topology on T^($) (in other words, for every measurable set A C {0, l} e 
and every e > there exists a clopen C C {0, l} e such that pi(A A C) < e). 

Lemma 2.5. For every pair of random variables a,b on {0, 1} with codomain 
V(N), and every h:N->[Q,l] with 

(24) ju(||n e dn&||) +h(n) > for all n, 

there exist continuous functions c,d : {0, l} e — ► "P(N) such that 

(a) ||cnd = 0|| = 1, 
and for all n, 

(b) \\n € c and \\n E d\\ are both determined by the set of coordinates which 
determines { \\n £ a I, n G 6 }, 

(c) /u(||nedAc||)</u(||n€dn6||)+ h{n), 

(d) /u(||ne6Ad||)<yu(||nedn&||) + ft(n). 

Proof. For each n: Let A n C be the set of coordinates determining { II n e all , 
\\n G 6 }. In case A n is finite, n G d and \\n G o both have clopen represen- 
tatives C n ,D n C {0, 1} , respectively. Otherwise, when A n is infinite, working 
in the space {0,1} ™, we can find a measurable E n C n £ in b\\ which is 
A n -determined with measure 

, v , > t l (\\ n g dn 6||) 

(25) n{E n ) = ^^-— ^. 
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Requirement (24) allows us to find A„-determincd clopen sets C n and D' n such 
that 



< 



(26) n(c n A (||n G d|| \ (||n G o|| \ £„))) 

(27) /*(z>;A(||ne&||\.E n ))< 



Ml 


n G 


dn& 


|)+/i(n) 


m(| 


n G 


6 

dHo 


|)+/i(n) 



i.e. (26) and (27) hold for any representatives of n G d and n G 6 . Then 
since lln G all n (lln G oil \ E n ) = lln G d n oil \ 2? n , which has measure 
/i(||ri G d n oil) / 2 by (25), recalling the metric d M (cf. page 4), the triangle 
inequality gives 

, N , A ,, lls 2n(||n G dn oil) +/i(n) 

(28) u(C„ A ||n G d||) < -^ jM U.. 

And from (26) and (27) we have /i(C„ n D^) < [/u(||nG dno||) + h(n)] /3, and 
thus letting D n — D' n \ C n yields 

n{D n A \\n G b\\) < n{D n A (||n G 6|| \ £„)) 

+ /i((||n G o|| \£„) A \\n G o||) 

(29) < MA, A D;) + «(^« A (||n G o|| \ £„)) + /*(£„) 

< u + ^ + ^) IMII n e « n &il) + &(»»)] 

= /i(||nGdn6||)+ fo(n), 

using the triangle inequality with d M . 

Now the functions c, d : {0, l} 9 — > 'P(N) given by c(x) = {n : x G C„} and 
d(x) = {n : x G D„} are continuous and as needed. □ 

Remark 2.6. Note that if in Lemma 2.5, X^^LoM \\ n ^ ^ ^ ) ^ °°' then 
||[d] = [c]|| = 1, i.e. [d] = [c] in L°(fi^) /Fin, because 



oo oo 



(30) ||[d]^ [c]|| = /\ Y||nGdAc||, 

fc— n— /c 

and obviously ||[6] = [d]\\ = 1 too. 

2.3 Characterization 

The following Theorem 3 identifies some Souslin random gaps. 

Theorem 3. Let /i = /i(g) for some cardinal 0. Suppose {d a : a < u>i} and 
{b a : a < loi} are two families of representatives of members of L°(n) / Fin. If 

(31) { [ ) { \\ n € d Q , \\n G b a \\j : n G N > is independently determined, 
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and for some fcef 1 , 

(32) / i (|| n £ "on &/3II) < h{n) for all a,/3 < wi and all n € N, 
i/ien ({[d Q ] : a < u>{\, {[b a ] : a < lui}) forms a Souslin pregap. 

Note that condition (32) implies that {[a a ] : a < u>i} is orthogonal to 
{[&«] : a < oji} because [a a ] A [bp] = in £°(/^) / Fin is equivalent to d Q n 6/3 
is infinite = 0, and 

oc 00 

(33) ||& a ("I bf) is infinite J J = A \J ||n G a a f~l fyg||. 

fc— n— fc 

Condition (31) is a very demanding requirement. If we consider an (u>i,u>i) 
gap in L°(fi) / Fin, i.e. a linear gap, then we can relax this to ({\\n G d a I, 
ra G & a } : n G N) is independently determined sequence for every a sepa- 
rately. We feel that such requirements are not very natural and that with the 
right probability theory (concerning countable collections of random variables) 
a natural characterization, say {{ \\n G a a , n € b a } : n G N) is a stochasti- 
cally independent family, or even some further weakening, is obtainable. 

2.3.1 Proof of Theorem 3 

The proof begins by choosing a sequence (A n : n G N) of pairwisc disjoint 
subsets of 9 such that 

(34) ||n G d Q || and ||n G b a \\ are both ^"-determined for all n, for all a. 

Without loss of generality assume that h > 0. Then for each a, we apply 
Lemma 2.5 to the pair (a a , b a ), with h a (n) = h(n) — n{ \\n G d a n& a ), to obtain 
a pair (c Q , d a ) of continuous functions as in the conclusion of the Lemma. Note 
that we have 

ju(||n G c a n d/j||) < /u(||n G d a n 6/3 1|) +/u(||n G c a \ a a \\) 

+ n(\\n G d/3\&/?||) 

(35) < /i( n ) + (/i(||n G d Q n & a ||) + h a (nj) 

+ (n(\\n G d/3 n &0H) + fyg(n)) 
= 3/i(n) 

for all n, for all a, (3 < io\. For each a, for each n G N, letting 

(36) J/2 = || ni =c Q || and z% = \\n G d a ||, 

by continuity we can write y™ = V s ec™ I s ] an< ^ Z S = V ' s eD n M where Cq> ^a — 
Fin(A n , {0, 1}) are both finite, using clause (b) of Lemma 2.5. Thus 

(37) B n a = \J dom(s) C A n 

sec^uD^ 

is finite. 
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By Remark 2.6, it suffices to prove that (c a , d a : a < u>\) is Souslin. Suppose 
that fceN, (x£ : £ < u>\) is a sequence in 1Z + and (i~£ : £ < loi) is a sequence of 
finite subsets of io\ such that 

(38) X£ A Y ||c Q nd/3\fc^0|| =0 for all £. 

By going to an uncountable subsequence, we can assume that |7|| = m for all £. 
Let e > be given. For each £ < Wi, choose s^ G Fin(0, {0, 1}) such that 



(39) 



m(N a a*) > Ji - 1 ■ /«([*«])■ 



Since the A n 's are pairwise disjoint, if we choose a large enough p^ G N, then 
since h G I 1 and by equation (37), 

oo 

(40) E M») < ^, 

DC 

(41) dom( S? ) n |J |J Bl = 0. 

It clearly follows from (39) that there is a t^ D s^ where 

(42) domfo) = |J |J B2, 



(43) 



M»« I fel) > J ! - | • 



By going to an uncountable subset X C. u>i, we arrange that p^ — p for all 
£, E X, and that /u([if]) = t for all £ E X. Choose I > p large enough so that 



(44) J2 h ^ 



< 



24m 2 ' 



And for each £_ E X, put 

(45) rt* = (J (JB£- 

By going to an uncountable subsequence, we obtain X' E X such that 
{f2^ : £ G X'} forms a A-system, say with root Q. Let (7* : i < o) be the 
strictly increasing enumeration of f2. By further refinement, we can furthermore 
assume that 

(46) ({(C£, D« : „ < J) : a G />}, i ? , ^ : K o)) 

S ({(C£, D n :n<l):(3€ P,}, t„ ( 7 * : * < 0)) 

for all ^,77 G X', meaning that there is a finite partial injection g on wi such 
that if every instance of each ordinal £ appearing in the structure ({(C™, Z?2 : 
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n < I) : a £ If}, if, (7* : i < o)) is replaced with g(() then ({(Cp, Dp : n < I) : 
£ r , ,,},t r ,,(7 i : i < 0)) is obtained, i.e. {{Cp,Dp : n < I) : [3 £ r n } = 
{({sag- 1 : s£ C™},{sog- 1 : s £ D%} : n< l) : a £ If} , *„ = if o 5 ~i and 
g(Y) = 7' for all i < o. 

Claim 2.7. [if] A [*,,] A ((j/JJ A z$) V (3$ A z£)) = /or all k < n < p, for all 

a £ If and aH (3 £ r n , for all £, 77 G X'. 

Proof. Fix £,,!]£ X 1 and k < n < p. For every a <G If, since dom(if) D 5™, 
[ig] A j/2 i s either or [if], and [if] A z^ is either or [if]. Similarly, for every 
P £ r v , [t v ] A yp and [i r ,] A zj, are both either or [t v ]. Now fix a € Tf 
and £ r n . The isomorphism witnessing (46) for £ and 77 maps (Cg,Dg) to 
(CJI,Dp) for some 5 <G If , so that both 

(47) [*„]A$ = iff [if]Ay? = 0, 

(48) [t„] Az^ = iff [if] A z£ = 0. 

However, by (38), Xf A 2/^ A z% = and ^ A j/J A z^ 1 = 0. And since 
[if] A Xf 7^ 0, this implies that at most one of [if] A 7/™ and [if] A z$ is nonzero, 
and at most one of [if] A yg and [if] A z™ is nonzero, ft follows that both 
[if] A 7/™ A [t v ] A Zp = and [if] A z^ A [t v ] A t/^ 1 = 0, proving the claim. D 

Note that if is compatible with t n for all £,r) £ X' by (46), since if C J?f 
for all C e X by (42) and (45). 

Claim 2.8. [if U t v ] and {\/ l ~J: p y2 A z^,\j~l p y^ A z^} are independently 
determined for all a £ If arirf /3 G JL, /or all ^ y^ rj in X' . 

Proof. Clearly [if U t v ] is dom(if) U dom(i r) )-detcrmined, and {\f~ =J} Va A zS, 
\/ n yp A z^} is determined by coordinates in 

(49) |J Bl U |J B£. 

n— p n— p 

But dom(if ) n Uri=p -^3 — dom(if ) n f2 n is a subset of the root ft, while the iso- 
morphism from (46) fixes everything in the root, and thus dom(if ) n|J n ~ Bp = 
dom(if)nlX=p K = by (42). And similarly, dom(i 7J )n|jL=p^2 = dom(t„)n 
Un=p BVj = 0. This establishes that dom(if) U dom(t v ) is disjoint from the set 
in (49), as required. □ 

Now using (43) in Theorem 2.4, we obtain £ 7^ 77 in X' such that 

(50) /j([if U tr,} A Xf A x„) > (l - |) A /j([if U *„]). 
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And for all a € J^ and (3 E r v , 

/ OO \ / p_l N 

/i I [t £ U i„] A \/ yS A z n & J < M I [k U *„] A \/ j/2 A a# 

\ n— fc / \ n— /c y 

/ i-1 \ / 



+ /i fo U i„] A \/ y2 A z% + M [*£ U i„] A \/ y2 A z} 



/l-l \ 

<0 + *U(,])aJ \/ CA^ n 



(51) 



:x; 



OO 



< /j,([t£ U t,,]) • J^ 3/i(n) + J^ 3/i(n) 



n=p n=Z 

4m 2 

where Claims 2.7 and 2.8 are used for the second inequality, (35) for the third, 
and (40) and (44) are used for the fourth inequality; and similarly 

(ko\ ,, (\+ II + 1 a W „« a ,"\ s- £ '^(fe u ^]) 
(52) n Mi 4 U tr,\ A y y/3 A z a I < ^ . 

Thus the measure of [t ? U t r ,] A V ae r 4 V/3er„ \fn=k(Va A z$) V (j$ A z£) is less 
than | • /J,(\t£ U £,,]), which with (50) tells us that 



(53) /J fo U i,] A lx£ Ax n 

- V V ||(cc n d^g \ fc) u (c/3 n d„ \ fc) 96 0|| J j 

>(l-e)-n([t i Ut v \), 

and in particular the condition (15) is satisfied. This proves that (c ai d a '■ 
a < lui) is Souslin, thereby completing the proof of Theorem 3. 

3 (ui,ui) Souslin gap 

We conclude the paper with a proof of Theorem 2, and thus Theorem 1, by 
constructing an (u>i, u\) Souslin gap in L°(/x)/Fin for /i a nonscparable measure. 
As we have seen, we can assume that /1 = /Z(#) for some uncountable cardinal 9. 
Write K = K(g). 

Define a mapping <fi '■ $ x N x Z — > Fin(0, {0, 1}) where dom((f>(a,i,j)) = 
[a, a + i) and the concatenation 

(54) <j)(a, i,j)(a + i- l)<f>(a, i,j){a + i-2) ■ ■ ■ <f>(a, i, j)(a) 
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is the base 2 representation of j mod 2\ This can be expressed equivalently as 

? mod 2* 

(55) (j)(a,i,j)(a + k) = : —^ Al for all k < i. 

Define s a , t a £ Fin(0, {0, 1}) N by 

(56) s a (n) = <j>{oj-a + n\\og 2 (n + 1)] , riog 2 (n + 2)] , 0), 

(57) t a (n) = 4>(wa + n\\og 2 {n + 1)1 , riog 2 (n + 2)] , 1). 

Define random variables c a ,d a (a < 9) by 

(58) \\n e c a || = [s a ], 

(59) \\n e d a \\ = [t a ]. 

First of all, note that since log 2 (n + 2) > 1 for all n, the third parameter in <f> 
ensures that 

(60) ||c Q nd Q = 0|| = 1 for all a. 

And for all a ^ /?, by stochastic independence, //(||n £ Cand^H) = 2~ 2 ^ 0& ^ n + 2 )~ ] ~ 
— < +2)'^ ^ or a ^ n ' an< ^ ^is seq 1161106 is summable which implies that 
[c a ] A [dp] = in L°(p) j Fin (i.e. c a n d/3 is finite with probability one). 

On the other hand, the length [log 2 (n + 2)] of the basic elements is short 
enough so that M(|| n G c «||) = ^(\\ n e da\\) — 2~r io S2("+ 2 )l an d hence 

(61) t— - - < n(\\n € c a \\) <— ^ , 
2n + 4 v " M/ n + 2 

which is used to prove the following. 

Claim 3.1. With probability one: no subset of N interpolates the two families 
{c a : a < 9} and {d a : a < 9}. In particular, they form a gap in L (ji) / Fin. 

Proof. Suppose that r £ {0, l} e is an 7?.-generic object (over V"). Suppose that 
e £ y[r] is a subset of N such that c a [r] C* e for all a. Choose a countable J C 9 
large enough so that e <G V[r \ I], where / = U Q ej[ w ■ ct,u> ■ a + w). It follows 
from Kunen's Theorem (1984) — stating that for any K C 9 in V, r £ {0, l} e 
is an 7\L( 6 )-generic object over V iff r \ K is 1Z( K )-generic over V and r \ 9\K 
is 7\L(0\K)-generic over V[r \ K] — that V[r] is a forcing extension of V[r \ I] by 
the measure algebra S = T^-($\i) taken in V[r \ I], and that for every a £ J, the 
5-names for c a [r] and d Q [r], have the same definitions as given in (58) and (59), 
respectively. 

In V[r \ I]: Fix a £ J. Let J be the set of all a C N such that 

(62) || a n c a is finite 1 1 ^ 0. 
Since 

(63) (n+l)riog 2 (n + 2)l-nriog 2 (n+l)l > riog 2 (n + 2)] 



20 



for all n G N, \\n G c a \\ (n G N) is a stochastically independent sequence, and 
thus by Cauchy's criterion for infinite products, 



(64) 



aej iff 


\J f\ -\\n€ c a \\ tM 




k— n£a\k 


iff 


sup If 1 — \x ( \\n € c a 




k(=N ^ J ;, 


iff 


/Jm( n ^ Ca ||) < °° 




n£a 


iff 


^(n+l)" 1 < oo 




n£a 


iff 


a G Xj_ 



= 1 



where T\ is the well known analytic ideal of all subsets of N on which the 
function 1 / (n + 1) is summablc. In particular, J is a nonprincipal ideal, which 
means that \\c a is infinite = 1. 

Since ||e 3* c Q || ^ 0, e ^ J\ However, ^7 is also the ideal of all subsets 
a C N such that ||and Q is finite II ^ 0. Hence the proof is complete, because we 
have shown that eD d a [r] is infinite. □ 

Notice that by (63), for every n G N, |J a < u {|| n € c a ||, ||r* G da||} is deter- 
mined by the coordinates U a < w [^•a+^R°g2( n + 1 )l > w-a+(n+l) [log 2 (n+2)] ), 
and thusly the families are independently determined for m / ti, as con- 
dition (31) of Theorem 3 requires. Hence Theorem 3 entails that (c a ,d a : 
a < u)\) is Souslin by letting ft, G f 1 be given by h(n) = / K+2 -)2 , because 

(65) fi(\\n G c Q ||), M (||n G d a \\) = 2-riog 2 («+2)l < _J_ for &u ^ 

and therefore for all a ^ /?, by stochastic independence, 

(66) /i( n € c a n d/3 ) =yu(||n€Ca||)/u(||n€rf/3||) < h(n), 

which with (60) assures condition (32). 

Now we build an (wi,wi) Souslin gap (a a ,b a ■ a < wi) where the [c a ] C* c 
[a a ] and [d a ] C* o [b a ] in L°(n) / Fin for all a < wi- Therefore, since (c a ,d a : 
a < u>i) forms a gap by Claim 3.1, (a ai b a : a < Wi) will automatically be a 
gap. The idea is to limit the augmentation of the measures of \\n G c a \\ and 
\\n G d a \\ so that Theorem 3 still applies. 

The (o>i, wi) gap we have been striving towards is obtained from an 'ascend- 
ing tower' of sorts (espc. conditions (i) and (ii) below). Namely, a sequence 
T a G Fin^) 1 * 1 (a < ui\), where Fin(wi) denotes the collection of all finite 
subsets of Wi, satisfying: 

(i) a G T a (n) for all n, 

(ii) T^(n) C T a (n) for all but finitely many n, for all £ < a, 



(iii) |T a (n)| < \frT+T for all n. 
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Such a tower can easily be constructed by recursion on a, by adding the re- 
quirement 

/. n ,. |T a (n)| 
(iv) lim ' ° V >\ = 

n^oo yn + 1 

to carry the recursion through. 

Now (a a , b a : a < ui\) is defined by 

(67) ||nGd a || = \J [s^{n)\ and ||nG& a || = \l \t^{n)] 

for all n G N, for all a < u>\. Then in fact, \\a a 3 c a \\ = 1 and \\b a D d a \\ = 1 
by (i), and with (ii) it follows that both {a a : a < u>i} and {b a : a < u>i} have 
order type Wi. Applying Lemma 2.1 to the independently determined family 
{{[s^(n)], [t^(n)}} : £ < wi}, with both of the subsets A and i? equal to T a (n), 
and using (65) with condition (iii) yields 

n(\\n ea a n bp\\) < A*(||n G d a ||)/j(||n G &,a||) 

(68) </s^+^ 2 



n + 2 
< (n+l)"3 

for all n G N, for all a,/3 < wi. Since this extension of the original nonlinear 
gap still satisfies (31), Theorem 3 applies with the function in I 1 given by 4 

(69) n^(n+l)-t. 

Therefore {a a ,b a : a < ui) is an (u>i,uji) Souslin gap in the Boolean algebra 
(L°(/i) / Fin, C* e ), concluding the paper. 
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